//
// Created by 朱语 on 2022/9/9.
//

#ifndef DS_STACK_H
#define DS_STACK_H

#include <vector>
using namespace std;

template <class T>
class Stack{
    vector<T> _stack;
    int rear;

public:
    Stack();
    ~Stack() = default;
    T top() const;
    bool pop();
    bool push(const T& item);
    bool empty();
    void clear();

};



#endif //DS_STACK_H
